J 



Europalsches Patentamt 
European Patent Office 
Office europeen des brevets 



® Publication number: 



0 535 768 A2 



EUROPEAN PATENT APPLICATION 





Application number: 92250263.8 


© int. CI. 5 : H04J 3/06 


© 


Date of filing: 17.09.92 






Priority 1&09.91 US 761492 


(n) AoDlicant* DSC COMMUNICATIONS 






CORPORATION 


® 


Date of publication of application: 


1000 Colt Road Piano 




07.04.93 Bulletin 93/14 


Collin County Texas 75075(US) 


© 


Designated Contracting States: 


© Inventor: Roberts, Martin 




AT BE CH DE DK ES FR GB GR IE IT LI LU MC 


7501 Mitchell Drive 




NL PT SE 


Rohnert Park, CA 94928-3609(US) 






Inventor: Manley, David L. 






254 Veronda Avenue 






Cotati, CA 94931 (US) 






0 Representative: UEXKULL & STOLBERG 






Patentanwalte 






Beselerstrasse 4 






W-2000 Hamburg 52 (DE) 



© Telecommunications system with an arbitrary alignment parallel framer. 



© A high-speed communication system comprises 
a serial-to-parallel converter for arbitrary converting a 
stream of serial data to a stream of parallel data. A 
pattern detector is coupled to the serial-on-parallel 
converter for detecting a predetermined pattern from 
the stream of parallel data and generating a signal 
responsive to the detection of the pattern. An aligner 
coupled to the pattern detector generates an aligned 
stream of parallel data responsive to the signal. 
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technical field of the invention 

This invention relates in general to telecom- 
munications systems, and more particularly to a 
telecommunications system having an arbitrary 
alignment parallel framer. 

BACKGROUND OF THE INVENTION 

Many modern communication protocols trans- 
mit multiple data words in a "frame" of information. 
The frame includes a framing pattern, which is a 
predetermined combination of bits indicating the 
start of a frame. The frame pattern is followed by 
header information and data. Protocols which use 
this general data structure include SONET, DMI 
and ISDN. 

Importantly, the framing information defines the 
beginning of a frame, such that the header informa- 
tion and data may be converted into the correctly 
aligned words. Modern communication systems 
necessarily use multiple device technologies to de- 
multiplex high-speed digital signals. In order to 
perform serial-to-parallel conversion, high-speed 
technologies are used. High-speed technologies, 
however, are expensive and require a high power 
consumption. 

Since the serial-to-parallel conversion process 
must be aligned to the frame pattern in order to 
correctly demultiplex the information contained in 
each frame, the circuitry for detecting the imbed- 
ded frame alignment pattern is also performed in 
the high-speed circuitry. This has two undesirable 
consequences. The frame pattern detector, control 
logic and timing generator must be implemented in 
the high-speed circuitry which is expensive and 
consumes significant power. Further, the serial-to- 
parallel converter is dependent upon the pattern 
detection and control circuitry, thereby increasing 
the circuitry in the data path. The extra circuitry 
limits the maximum bit rate at which the system 
will operate. Also, since many of the other demul- 
tiplexing functions are performed in low-speed cir- 
cuitry, signals must pass between the high-speed 
and low-speed devices to report, for example, loss 
of frame conditions and frame control signals. 

Therefore, a need has arisen in the industry to 
provide a communication system wherein frame 
alignment may be performed in low-speed circuitry. 

SUMMARY OF THE INVENTION 

In accordance with the present invention, a 
method and apparatus is provided which substan- 
tially reduces disadvantages associated with prior 
art telecommunication devices. 

In the present invention, a high-speed commu- 
nication system comprises a serial-to-parallel con- 
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verter for receiving a stream of serial data and 
converting the stream of serial data to a stream of 
arbitrarily aligned parallel data. A pattern detector 
coupled to the serial-to-parallel converter detects a 

5 predetermined pattern from the stream of parallel 
data and generating a signal responsive to detect- 
ing the pattern. An aligner coupled with the pattern 
detector generates an aligned stream of parallel 
data aligned to the pattern responsive to the signal. 

70 The present invention provides significant ad- 
vantages over the prior art. First, the high-speed 
device need only perform the serial-to-parallel con- 
version and timing generation, thereby reducing its 
cost and power dissipation. Second, the high- 

75 speed timing generator associated with the serial- 
to-parallel converter requires no feedback from the 
frame pattern detection hardware, and may there- 
fore operate at the maximum bit rates supported 
by the chosen technology. Third, the communica- 

20 tions between the high-speed and low-speed cir- 
cuitry is minimized. Fourth, since the high-speed 
device is independent of the communications pro- 
tocol, a single high-speed design may be used for 
any signal format or bit rate, with any necessary 

25 design or configuration changes being made only 
in the low-speed device. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 For a more complete understanding of the 
present invention, and the advantages thereof, ref- 
erence is now made to the following descriptions 
taken in conjunction with the accompanying draw- 
ings, in which: 

35 FIGURE 1 illustrates an exemplary frame of 
data; 

FIGURE 2 illustrates a block diagram of a prior 
art communication system; 
FIGURE 3 illustrates a block diagram of the 
40 communication system of the present invention; 
FIGURE 4 illustrates a block diagram of the 
arbitrary alignment frame pattern detector of 
FIGURE 3; and 

FIGURE 5 illustrates a block diagram of the 
45 aligner circuitry of FIGURE 3. 

DETAILED DESCRIPTION OF THE INVENTION 

The preferred embodiment of the present in- 
50 vention and its advantages are best understood by 
referring to FIGURES 1-5 of the drawings, like 
numerals being used for like and corresponding 
parts of the various drawings. 

FIGURE 1 illustrates the structure of a data 
55 frame. The data frame of FIGURE 1 is meant to 
generally illustrate a time division multiplexed 
frame; many communications protocols, such as 
SONET and ISDN, have structures generally the 



2 




EP0 535 



same as that shown in FIGURE 1. 

A frame pattern 12 comprises m-bits. For ex- 
ample, the frame pattern for a SONET protocol at 
50 Mhz is "FG28". After the frame pattern 12, 
header information 14 is provided which is used by 5 
the communication systems for error checking and 
other maintenance functions. After the header in- 
formation, a plurality of n-bit data words follow. The 
number of data words in each frame depends upon 
the protocol and the length of the data words. 10 

FIGURE 2 illustrates a prior art communication 
system 18 wherein serial data, transmitted in ac- 
cordance with a frame such as shown in FIGURE 
1, is converted to parallel data in high-speed cir- 
cuitry 20 and the remainder of the demultiplexing 75 
functions are implemented in the low-speed cir- 
cuitry 22. The demultiplexing functions performed 
by the low-speed circuitry 22 would include frame 
alignment verification, out-of-frame detection, bit er- 
ror detection and channel separation. 20 

High-speed circuitry 20 includes serial-to-par- 
allel converter 24 which receives serial data and 
outputs n-bit parallel data. A frame pattern detec- 
tion subsystem comprises frame pattern detector 
26, frame control logic 28 and timing generator 30. 25 
The frame pattern detection subsystem provides 
the correct signals to the serial-to-parallel converter 
such that the parallel data output from the con- 
verter 24 is properly aligned. The frame pattern 
detector 26 detects the occurrence of the frame 30 
pattern in serial data. Typically, the frame pattern 
detector 26 comprises a shift register and a com- 
parator. The frame pattern detector 26 outputs a 
signal to the frame control logic 28 upon detecting 
the frame pattern. The frame control logic 28 out- 35 
puts a "sync" signal to timing generator 30 which 
is also coupled to a serial clock synchronized to 
the serial data. The timing generator 30 outputs a 
signal to the serial-to-parallel converter 24 to in- 
dicate the detection of a frame pattern. The frame 40 
control logic receives control signals from the low- 
speed circuitry 22 and outputs alarms to the low- 
speed circuitry 22. 

This solution has several disadvantages. A sig- 
nificant number of functions needed for frame pat- 45 
tern detection and timing generation must be im- 
plemented in high-speed technology which is cost- 
ly in both power requirements and expense. The 
timing generation to the serial-to-parallel converter 
24 is critical to correct alignment; due to the signifi- 50 
cant amount of circuitry involved in detecting the 
frame patterns, the maximum bit rate at which the 
communication system 18 can operate is limited. 
Further, the communication system 18 requires 
significant communication between the high-speed 55 
circuitry 20 and the low-speed circuitry 22. 

FIGURE 3 illustrates the communication sys- 
tem 32 of the present invention. The communica- 
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tion circuitry comprises high-speed circuitry 34 and 
low-speed circuitry 36. The high-speed circuitry 34 
comprises a serial-to-parallel converter 38 and a 
timing generator 40. The serial-to-parallel converter 
38 outputs n-bit parallel data to the low-speed 
circuitry 36, as well as a CLOCK OUT signal from 
the timing generator. The n-bit parallel data is input 
to an aligner 42 and an arbitrary alignment frame 
pattern detector 44. The arbitrary alignment frame 
pattern detector 44 outputs a control signal to the 
frame control logic 46 which outputs a signal to the 
aligner 42. Further, the frame control logic 46 ex- 
changes control signals and alarms with other low- 
speed demultiplexing functions 48. 

As can be seen, the communication system 32 
of the present invention implements all frame pat- 
tern detection within the low-speed circuitry 36. 
Further, only the parallel data and the CLOCK OUT 
signal are output from the high-speed circuitry to 
the low-speed circuitry, thereby reducing the com- 
munications between the two circuits. 

In operation, the serial data is converted to 
parallel data by the serial-to-parallel converter 38 
arbitrarily; i.e., without regard to the beginning of a 
frame. The arbitrary alignment frame pattern detec- 
tor detects the frame pattern from one or more 
consecutive n-bit words output from the serial-to- 
parallel converter 38. Upon detection of the frame 
pattern, the control logic 46 is signalled, which in 
turn informs the aligner 42 of the correct alignment 
of the n-bit data words. In response, the aligner 42 
combines bits of consecutive n-bit words received 
from the serial-to-parallel converter in order to out- 
put aligned n-bit words to the other demultiplexing 
functions 48. 

FIGURE 4 illustrates a more detailed view of 
the arbitrary alignment frame pattern detector 44. 
The frame pattern detector 44 receives n-bit par- 
allel data from the serial-to-parallel converter 38 
and loads the data into a register 50 which stores 
at least the last n+m-1 bits received, where m is 
the number of bits in the header frame pattern. The 
register may be implemented using, for example, a 
number of n-bit latches coupled in series. A plural- 
ity of pattern detectors 52 are coupled to the shifter 
50. Each pattern detector 52 is coupled to m con- 
tiguous bits from the shifter 50, with each pattern 
detector 52 starting at a consecutive bit. Hence, the 
phase one pattern detector is coupled to bits di 
through d m , where d x corresponds to the x th bit 
from shifter 50, with di being the most recently 
received bit. Thus, the phase two pattern detector 
receives bits d 2 through 6 m +, and the last pattern 
detector (the phase n pattern detector) receives 
data bits d n through d m+n .i. Each of the pattern 
detectors comprises a comparator which compares 
the received bits to the predetermined frame pat- 
tern. 
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Each pattern detector outputs a signal to a 
decoder 54. Assuming each pattern detector ini- 
tially outputs a low signal, the pattern detector 52 
outputs a "1 " when the received bits are equal to 
the predetermined frame pattern. Responsive to s 
the outputs of the pattern detector, the decoder 
outputs a signal indicating whether a pattern was 
detected, and a signal indicative of the phase, i.e., 
which pattern detector 52 detected the pattern. In 
operation, the proper alignment may be determined w 
from the phase signal. For example, if the phase 
one pattern detector identifies the frame pattern, 
the parallel data is aligned with the framing pattern. 
If the phase two pattern detector identifies the 
frame pattern, it can be determined that the parallel 75 
data is misaligned by one bit. Realignment of the 
data is performed by the aligner 42. 

The aligner 42 is illustrated in FIGURE 5. The 
"misaligned" data from the serial-to-parallel con- 
verter 38 is received by the aligner 42. An n-1 bit 20 
storage element 56, which may be part of shifter 
50, stores n-1 bits of the previously received data 
word. Hence, the combination of the output of the 
serial-to parallel converter 38 with the output of the 
storage element 56 provides the last 2n-1 bits of 25 
data. The 2n-1 bits provide n sets of contiguous 
bits. A selector 58 chooses one of the n sets of 
contiguous bits and outputs the aligned data. The 
selection of the bits is made responsive to the 
phase signal from the detector 54. The selector 58 30 
may be an n x n multiplexer, wherein the phase 
signal selects one of the /7-bit words coupled to the 
multiplexer. Thus, if the phase two pattern detector 
detected the frame pattern, a phase of two would 
be output and the word formed by bits 62 through 35 
d n + 1 would be output as the aligned data. The 
aligned data is received by the other multiplexer 
functions 48 for processing. 

The present invention provides significant ad- 
vantages over the prior art. First, the high-speed 40 
device contains a minimum of logic, and therefore 
its cost and power dissipation are minimized. Since 
the low-speed circuitry will operate at a speed 
which is approximately one ri± of the high-speed 
circuitry, considerable savings are realized. Sec- 45 
ond, the high-speed timing generator requires no 
feedback or control, and may therefore operate at 
the maximum bit rates supported by the chosen 
technology. Third, the communications between the 
high-speed and low-speed circuitry is minimized to 50 
only a CLOCK and DATA path. Fourth, since the 
high-speed device is independent of the commu- 
nications protocol, a single high-speed device de- 
sign may be used for any signal format or bit rate, 
with any necessary design or configuration 55 
changes being made only in the low-speed device. 

Although the present invention and its advan- 
tages have been described in detail, it should be 



understood that various changes, substitutions and 
alterations can be made herein without departing 
from the spirit and scope of the invention as de- 
fined by the appended claims. 

Claims 

1. A high speed communication system compris- 
ing: 

a serial-to-parallel converter for receiving a 
stream of serial data and converting the stream 
of serial data to a stream of arbitrarily aligned 
parallel data; 

a pattern detector coupled to said serial to 
parallel converter for detecting a predeter- 
mined pattern from said stream of parallel data 
and generating a signal responsive to detect- 
ing said pattern; and 

an aligner coupled to said pattern detector 
for generating a stream of parallel data aligned 
to said predetermined pattern responsive to 
said signal. 

2. The communication system of Claim 1 wherein 
said serial-to-parallel converter converts said 
serial data to arbitrarily aligned parallel data 
comprising n-bit words. 

3. The communication system of Claim 2 wherein 
said pattern detector comprises a storage cir- 
cuitry for storing a predetermined number of 
most recently received bits of said n-bit words. 

4. The communication system of Claim 3 wherein 
said pattern detector comprises n comparators 
for comparing said predetermined pattern with 
a respective set of contiguous bits stored in 
said storage circuitry. 

5. The communication system of Claim 4 wherein 
said predetermined pattern comprises m bits 
and wherein each of said comparators com- 
pares said predetermined pattern with m con- 
tiguous bits stored in said storage circuitry, 
each comparator starting at a different bit loca- 
tion in said storage circuitry. 

6. The communication system of Claim 5 wherein 
said pattern detector further comprises a de- 
coder coupled to the comparators for generat- 
ing a phase signal responsive to the outputs of 
the comparators. 

7. The communication system of Claim 6 wherein 
said aligner circuitry comprises circuitry for 
storing n-1 bits of the previous word and cir- 
cuitry for combining a portion of said n-1 
stored bits with a portion of bits from the 
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current word responsive to said phase signal to 
produce parallel data aligned with said pre- 
determined pattern. 



10. The method of Claim 9 wherein said step of 
converting comprises the step of converting 
said serial stream of data into n-bit words. 



14. The method of Claim 13 wherein said compar- 
ing step further comprises the step of generat- 
ing a signal responsive to said predetermined 
pattern equalling one of said sets. 

15. The method of Claim 14 wherein said detect- 
ing step further comprises the step of generat- 
ing a phase signal indicative of which set 
equals the predetermined pattern. 

16. The method of Claim 15 wherein said aligning 
step comprises the steps of storing n- 1 bits of 
the previously n-bit word and combining a 
portion of said n- 1 stored bits with a portion of 
bits from the current word to produce parallel 



data aligned with the predetermined pattern. 

17. The method of Claim 16 wherein said aligning 
step comprises the step of multiplexing one of 
n sets of words formed from contiguous bits of 
said current word and said stored bits respon- 
sive to said phase signal. 

18. A high speed communication system compris- 
ing: 

a serial-to-parallel converter for receiving a 
serial stream of bits and converting the serial 
stream of bits to a stream of arbitrarily aligned 
n-bit words; 

a pattern detector coupled to said serial to 
parallel converter for detecting a predeter- 
mined pattern between consecutive words and 
for outputting a signal indicative of the location 
of said predetermined pattern within said ar- 
bitrarily aligned words; and 

an aligner for generating words aligned 
responsive to the location of said predeter- 
mined pattern. 

25 19. The communication system of Claim 18 
wherein said serial-to-parallel converter com- 
prises a high speed circuit and said detector 
comprises a low speed circuit. 

20. The communication system of Claim 18 
wherein said pattern detector comprises a n 
comparators for comparing said predetermined 
pattern to respective sets of bits comprised of 
the most recently received m+n-1 bits from 
the stream of arbitrarily aligned parallel words, 
where m comprises the number of bits in said 
predetermined pattern. 

21. The communication system of Claim 20 
wherein said aligner comprises circuitry for 
forming an aligned word from the most re- 
cently received 2n-1 bits from the steam of 
arbitrarily aligned parallel words. 

45 22. A method of high-speed communication com- 
prising the steps of: 

receiving a serial stream of bits; 
converting the serial stream of bits to a 
stream of arbitrarily aligned n-bit words; 
so detecting a predetermined pattern between 

consecutive ones of said arbitrarily aligned 
words; 

outputting a signal indicative of the loca- 
tion of said predetermined pattern within said 
55 consecutive words; and 

generating words aligned to said predeter- 
mined pattern responsive to the location of 
said predetermined pattern with said consecu- 



8. The communication system of Claim 7 wherein s 
said combining circuitry comprises a multi- 
plexer receiving n sets of n-bit words each set 
being one bit out of phase, said multiplexer 
selecting one of said sets responsive to said 
phase signal. 10 

9. A method of performing high-speed commu- 
nications comprising the steps of: 

converting a stream of serial data to a 
stream of arbitrarily aligned parallel data; 75 

detecting a predetermined pattern from 
said stream of arbitrarily aligned parallel data 
and generating a signal responsive to detect- 
ing said pattern; and 

generating a stream of parallel data 20 
aligned to said predetermined pattern respon- 
sive to said signal. 



11. The method of Claim 10 wherein said detect- 
ing step includes the step of storing a pre- 
determined number of most recently received 30 
bits of said n-bit words. 

12. The method of Claim 11 wherein said detect- 
ing step further comprises the step of compar- 
ing said predetermined pattern with n sets of 35 
contiguous bits of said stored words. 

13. The method of Claim 12 wherein said compar- 
ing step comprises comparing sets of m con- 
tiguous bits of said stored words with said 40 
predetermined pattern, each set starting at a 
different bit location. 
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tive words. 



23. The method of Claim 22 wherein said detect- 
ing step comprises comparing said predeter- 
mined pattern to n sets of bits comprised of 5 
the most recently received m+n-1 bits from 
the stream of arbitrarily aligned parallel words, 
where m comprises the number of bits in said 
predetermined pattern. 



24. The method of Claim 22 wherein said aligning 
step comprises forming an aligned word from 
the most recently received 2n-1 bits from the 
steam of arbitrarily aligned parallel words re- 
sponsive to detecting an equivalence between 75 
one of said sets and said predetermined pat- 
tern. 
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